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f^*) ■ Abstract 



One of the central questions of universal algebraic geometry is: when 
two algebras have the same algebraic geometry? There are various in- 
, terpretations of the sentence "Two algebras have the same algebraic ge- 

ometry". One of these is automorphic equivalence of algebras, which is 
i-^H ' discussed in this paper, and the other interpretation is geometric equiva- 

lence of algebras. In this paper we consider very wide and natural class 
C"j of algebras: one sorted algebras from IBN variety. The variety O is called 

\ an IBM variety if two free algebras W (X) , W (Y) 6 O are isomorphic if 

^ . and only if the powers of sets X and Y coincide. In the researching of the 

automorphic equivalence of algebras we must study the group of automor- 
phisms of the category O of the all finitely generated free algebras of O 
■ and the group of its automorphisms AutO . An automorphism T of the 

category R is called inner if it is isomorphic to the identity automorphism 
or, in other words, if for every A £ ObA there exists : A — * T (A) iso- 
morphism of these objects of the category ^ and for every a £ Mor^ (A, B) 
the diagram 



A 


~r 

sa 


T(A) 


la 




T(«)l 


B 


„t 


T (B) 



is commutative. By |PZI Theorem 2], if O is an IBN variety of one- 
sorted algebras, then every automorphism <]/ G AutO can be decomposed: 
4' = T$, where T, <E> G AutO , T is an inner automorphism of and $ 
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is a strongly stable one (see Definition 13. II . In this situation every 
strongly stable automorphism defines the other algebraic structure on 
every algebra H G , such that the algebra H* with this structure 
also belongs to our variety O and (Theorem 14. II even automorphically 
equivalent to the algebra H , i.e., has the same algebraic geometry. From 
this we conclude the necessary and sufficient conditions for two algebras 
to be automorphically equivalent. We formulate these conditions by using 
the notion of geometric equivalence of algebras. It means that we reduce 
automorphic equivalence of algebras to the simpler notion of geometric 
equivalence. This paper is a continuation of the research which was started 
in [FT]. 

1 Introduction. 

We denote by fl the signature of algebras of the variety 9. Let 
Xq = {x\, X2, ■ ■ ■ , x n , . . .} be a countable set of symbols, 3 (X ) - set of all 
finite subset of Xq. We will consider the category 6°, which objects are all free 
algebras W (X) of the variety 9 generated by the finite subsets X G $(Xo). 
Morphisms of the category 0° are homomorphisms of these algebras. 

In universal algebraic geometry we consider the "set of equations" T C B 2 
for some B G ObO° and we "resolve" these equations in the Horn (B, H) - "affine 
space over the algebra H G 9" . We denote T' H = {/i 6 Horn (B, H)\T C ker fi}. 
This is the set of all solutions of the set of equations T. For every set of "points" 
of affine space R c Hom(i?,_ff) we can consider a congruence of equations 
denned by this set: R' H = f] ker/i. Also for every set T C B 2 we can consider 

its algebraic closer according the algebra H: T^. The set T C B 2 is called 
.ff-closed if T = T£. iJ-closed set is always a congruence. The latices of the 
7?-closed congruences in the algebra B G 0b9° we denote CIh{B). We can 
consider the category of coordinate algebras connected with the algebra H G O. 
This category we denote by Cq (H). The objects of this category is quotients 
algebras W (X) /T, where X G $(X ), T G Cl H {W (X)). The morphisms of 
this category is the homomorphism of algebras. This category describes the 
algebraic geometry of the algebra H. An answer to the our central question: 
are two algebras have the same algebraic geometry - we can obtain by various 
comparisons of these categories. All these definitions we can see, for example, 
in [Hi], EE] and [P13| . 

Definition 1.1. ( Pll ) Let Hx and H 2 be algebras in 9. The algebras Hi 
and H2 are called geometrically equivalent if CIh ± (B) = CIh 2 (B) for every 

BeObe". 

Algebras Hi and H2 are geometrically equivalent if and only if the categories 
Cq (Hi) and Cq (H 2 ) coincide. 

The notion of weak geometric equivalence of algebras defined in |P111 Section 
4] together with the closely connected notion of similarity of algebras. In this 
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paper we will give to this notion more natural name: automorphic equivalence 
of algebras. 

Definition 1.2. Let Hi and H 2 be algebras in 0. The algebras Hi and H 2 are 
called automorphically equivalent if there exists an automorphism <E> : 0° — » 0° 
and for every B G Ob0° there exists a bisection 

a($) B : Cl Hl (B) -+Cl H2 {*(B)) 

such that these bijections are coordinated with automorphism $ in this sense: if 
Bi,B 2 G Ob0°, fa, fa G Horn (B 1 ,B 2 ), T G Cl Hl {B 2 ) and 

Tfa = Tfa 

then 

r$ (jt 1 )=T$ (fa), 

where r : B 2 — > B 2 /T, f : $ (B 2 ) — » $ (B 2 ) /a($)s 2 (T 1 ) are natural epimor- 
phisms. 

In |P12| proved that if bijections {q;($)b | B G Ob0 } are coordinated with 
automorphism <&, then they defined uniquely by $. 

By the method of |Pllj it can be proved that algebras Hi and H 2 are auto- 
morphically equivalent if and only if exists the pair ($, where $ : 0° — > 0° 
is an automorphism, : Ce (-Hi) — > Cq (H 2 ) is an isomorphism and these three 
conditions 

A. V(W(X) /Id(H u X)) — W (Y) / Id (H 2 , Y) , where $ (W (X)) =W(Y), 

B. * (W {X) /T) = W (Y) IT, where T G C7 Hl (W (X)), f G CIh 2 (W (Y)), 

C. natural epimorphism r : W (X) /Id(Hi,X) — > VK(A) /T is transformed 
to the natural epimorphism * (r) : W (Y) /Id (H 2 ,Y) -> (F) /f 

are fulfilled (Id(H,X) = f] kei ip is a minimal 77-closed con- 

v eHomlw(X)M) 

gruence in the (W (X)) 2 ). It should be remarked that if the pair (<E>, 1 $), which 
fulfills condition A. - C. exists, then the isomorphism \P is defined uniquely by 

The basic facts about automorphic equivalence are these: 

1. If algebras Hi and H 2 are geometrically equivalent then they are automor- 
phically equivalent with the <I> = idg>o and a($)s is the identity mapping 
on ClntiB) = CIh 2 {B). 

2. If an automorphism $ : 0° — » 0° provides the automorphic equivalence 
of algebras Hi and H 2 , then the automorphism <i> _1 : 0° — + 0° provides 
the automorphic equivalence of algebras H 2 and Hi with the q.(&~ 1 )b = 
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3. If an automorphism <I>i : 0° — > 9° provides the automorphic equivalence 
of algebras Hi and H2, and an automorphism $2 : 0° — » 8° provides 
the automorphic equivalence of algebras H2 and H3, then $2^1 provides 
the automorphic equivalence of algebras Hi and H3 with the a($2 < I ) i)_B = 
a(*2)s l(B) a(*i) B . 

4. If an automorphism $ : 8° — > 8° which provides the automorphic equiv- 
alence of algebras Hi and H2 is an inner automorphism, then Hi and H2 
are geometrically equivalent. 

Facts 1., 2., 3. and 4. were formulated in |P12) for the similarity of algebras, 
but they can be very easily established for the automorphic equivalence. From 
1., 2. and 3. we conclude that the automorphic equivalence is a reflexive, 
symmetric and transitive relation. 

We will use this well known fact that conjugation of the inner automorphism 
of some category & by the arbitrary automorphism of this category is also an 
inner automorphism. 

2 Derived and verbal operations. 
2.1 Verbal (polynomial) operations. 

Before the explanation of the notion of the verbal operation we will introduce 
the short notation, which will be widely used in this paper. In this notation 
fc-tuple (ci, . . . ,Ck) G C k (C is an arbitrary set) we denote by single letter c 
and we will even allow ourself to write c G C instead c 6 C k and to write 
" homomorphism a : A 3 a — > b G B" instead " homomorphism a : A — > B, 
which transforms Oj to the &j, where 1 < i < k" . 

For every word w (x) G W (X), where X — {xi, . . . , Xk} C Xq and every 
H G O we can define a fc-ary operation w* H (h) = w (h) (in full notation h = 
(hi,...,hk) G H k . x = (xi, .. . ,Xk) G (W {X)) k ) or, more formal, w* H (h) = 
7^ (w), where j h is a well defined homomorphism j h : W (X) 3 x — > h G H 
(in full notation: homomorphism r y h : W (X) — * H , which transforms aij to 
the hi for 1 < i < k). This operation we call the verbal operation induced 
on the algebra H by the word w (x) G W {X). If we will be very precise, we 
must say that "word w (x) G W (X)" is actually is a class [w of words in 

the absolutely free algebra of our signature F (X) generated by set of symbols 
X, which are congruent to the word w (x) according the congruence Ax of the 
all identities of the variety 8 in (F (X)) 2 . We define an operation w* H on the 
algebra H of our variety 8. So the result of substitution w(h), or, by other 
words, the image r y h (w) does not depend on what word from the class [w (x)] Ax 
we take. Because of that, we use the expression "word w (x) G W (X)" and will 
avoid the redundant punctuality, which will only impede the explanation. Also 
we must remark that if the word w (x) is generated by the set X' C X such 
as X' ^ X, then some variables in the operation w* H are fictive (the results of 



4 



this operation do not depend on them), but all our consideration is valid in this 
case. 

Remark 2.1. By |UD 1.8, Le mma 8] , if Hi , Hi are algebras of the variety 
8 and <p a homomorphism from Hi to H2, then <p (w* H (hj) = Wjj {<p (h)) for 
every h G H\, i. e., ip will be a homomorphism from Hi to Hi as algebras with 
signature SI U {w*^ } and SI U {w*^} respectively. 

2.2 Derived operations. 

We have another way to define additional algebraic operations on the arbitrary 
algebra. Let us have an algebra C with the signature SI and a bijection s : 
C — > C. For every to S SI we can define the derived operation wc by this way: 
ojc (c) = s (luc (s^ 1 (c))) for every c S C (wp is a realization of the operation to 
in the algebra C) . By this definition s will be an isomorphism from the algebra 
C with operations loc to the algebra C, which has same domain and operations 
ojc (w G SI). Operations wc (w G SI) we call "derived operations induced on 
the C by the bijection s" . 

Now we will interweave the notions of derived and verbal operations. Let us 
have a system of bijections {sb '■ B — > B \ B G Ob0 } which fulfills these two 
conditions: 

Bl) for every homomorphism a : A — > i? (A, i? G 0b9°) the mappings s^ccs^ 1 
and s^'^as^ is also homomorphisms from A to B and 

B2) s B | x = id x for every B — W (X) G 0b6°. 

If arity of w G SI is fc, we take = {x\, . . . , Xk} C Xq. A^ — W (X w ) - 
free algebra in Q. We have that to (x) G A u (x — (xi, . . . ,Xk)) so there exists 
(x) G A u such that 

w u (x) = s Aul (w (x)) . (2.1) 

For every H G & we denote the verbal operation induced on the algebra 
H by w w (2) . if* will be the algebra, which has the same domain as the algebra 
H and its operations are {cv* H | to G SI}. As it was proved in |PZI Theorem 3] 

u*b=u b (2.2) 

for every B G 0b8°, where ujb is a derived operations induced on the B by the 
bijection sb- But uih is not defined for H G 6 \ Ob0°. 

By for every B = W {X) G 0b9° we have that s B : £ -> B* is an 

isomorphism. So the system of words {w u (a;) G A w = W {X u ) \ u> G S7} fulfills 
these two conditions: 

Opl) X w = {a;i, . . . , Xfc}, where fc is an arity of to, for every 10 G S7; 

Op2) for every B — W (X) G ObO° there exists an isomorphism erg : B — > _B* 
(algebra i3* has same domain as the algebra f? and its operations uf B are 
induced by w u (x) for every lj G SI) such as as \x= idx 

with ere = sb- This system of words we denote W(S). 
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3 Systems of bijections, systems of words and 
strongly stable automorphisms. 

Now let us have a system of words W — {w^ (x) E A u — W (X u ) \ uj E ft} 
which fulfills conditions Opl) and Op2), then we can take a system of bijec- 
tions 6 (W) = {<7 B ■ B -> B | B E Ob9 }. 

By 0p2) B* is a free algebra in the O with generators o~b (x) = x (B = 
W(X), x G X). 

By Section [21 we can induce the operation uj* h by (x) (uj G 0) on every 
algebra HE®. As above H* the algebra which has the same domain as the 
algebra H and the operations {uj* h | u E 51}. By Remark 12.11 if <p : H\ — * H2 
(Hi, H2 G O) is a homomorphism then (p : iJ* — > is also a homomorphism. 

Proposition 3.1. i?* G O /or ewerj/ H E Q. 

Proof. There exists B E Ob0°, such that H is an epimorphic image of B. So, 
H* is an epimorphic image of B* . But B* E 0, hence if* G 0. ■ 

We can consider the signature ft* — {uj* \ uj G 0}. Between signatures fi* 
and f2 there is a symmetry: 

Proposition 3.2. In every algebra H E operations uj E VL are verbal op- 
erations defined by the system of words U = {u* (x) | u G fi} written by the 
signature f2*. TTie system of words U fulfils conditions Opl) and Op2) with the 
system of isomorphism a^ 1 : B* —* B. 

Proof, uj (x) E A u — W(Xuj), where X^ = {xi, . . . , %k} and k is the arity 
of uj, so there exists u (x) E A u such that uj (x) — a a (u u (x))- We denote by 
u* (x) the word, which we receive from the word (x) by replacement of all 
operations uj E VL by operations uj* E O* respectively, a a w is an isomorphism 
from the algebra with operations uj E f2 to the algebra A* with operations 
uj* E f2* and a Au> (%) — $ for every x E X u , so a a u (u u (x)) — it* (x). uj (h) = 

(uj (x)) = j h (it* (x)), where r ) h : A u 3 x h E H is a. homomorphism from 
A u to H and from A* u to H* . A* with operations uj* E f2* is a free algebra in 
the variety with the set of generators X u . So the operations u> E Q are verbal 
operations. Condition Opl) is fulfilled by constructions of the words 11* (x). 
Condition Op2) is obvious. ■ 

And by Remark 12. II in which we change Hi, H2 to H^ , H^ correspondingly 
and vice versa we have 

Corollary 1. If Hi,H 2 E and ip : H* — » i?| is a homomorphism, then 
if : Hi — > H2 is also a homomorphism. 

And now we can prove 

Proposition 3.3. The system of bijections & (W) = {a B : B -> B \ B E Ob© } 
fulfills conditions Bl ) and B2). 
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Proof. Actually, we must only prove condition Bl). If a : A — ► B (A,B € 
0b8°), then, because the operations in A* and B* are induced by the same 
words, by Remark 12.11 a is a homomorphism from A* to B* , so <j~^oloa will 
be a homomorphism from A to B. asaa^ 1 is a homomorphism from A* to -B*. 
So, by a Corollary ^ from Proposition HOI it is a homomorphism from A to 



Proposition 3.4. If S = {sb ■ B — > _B | _B G Ob8 } is a system of bijec- 
tions, which fulfills conditions Bl) and B2), then & (2U (5*)) — S. If W = 
{iVu (x) | u> G f^} is a system of words, which fulfills conditions Opl) and Op2), 
then SOT (e (WO) = W. 

Proof. Let S = {s B : B -> B \ B E Ob6 }. 2ff(S) be a system of words 
dchncd by the formula (|2.1|) . By Section 12.21 this system fulfills conditions 
Opl) and Op2) with a B = s B for every B G ObO . So 6 (2U(S)) = S. 

Let W — {wu (x) | u> € SI} be a system of words, which fulfills conditions 
Opl) and Op2). 6 (W) = {er B : B ^ B \ B E Ob9 }, where isomorphisms 
g b arc remembered in condition Op2). Let 2U(6 (W)) = {w'^ (x) \ uj G f2}. 
2B(6 (W 7 )) is defined by formula (2.1), so a Aui (x)) = (x). Also, by Op2), 
a Au (u) (^)) = <^ Aul (°~ A ( x )) = W A„ fa) = w " fa)- Therefore, (x) = (x) for 
every w G SI and 2U (6 (W)) =W. m 

Now we introduce one of the central notion of our paper: strongly stable 
automorphism of the category 0°. Automorphisms of this kind are closely 
connected with the system of words, which fulfills conditions Opl) and Op2) 
via system of bijections, which fulfills conditions Bl) and B2). 

Definition 3.1. Automorphism of the category 0° are called strongly stable 

if it fulfills these three conditions 

Al) $ preserves all objects of 0° , 

A 2) there exists a system of bijections {s* : B — > B \ B G ObO } such that <£> 
acts on the morphisms of 0° by this system, i. e., 



for every a G Horn (A, B) (A, B G Ob<d° ) and 

A3) s% \ x = id x for every B = W{X)E 0b6°. 

Obviously, if we have a strongly stable automorphisms then the system of 
bijections {s% : B -> B | B G ObO } fulfills conditions Bl) and B2). We must 
remark, that if a strongly stable automorphisms $ of 0° fulfills conditions A2) 
and A3) with the system of bijections {s* : B — ► B \ B G ObO }, it can fulfills 
these conditions with many other systems of bijections which fulfill conditions 
Bl) and B2). 

Contrariwise, if we have a system of bijections S={sb'-B^B\Be ObO } 
which fulfills conditions Bl) and B2) then we can define a strongly stable au- 
tomorphism $ (S) = $ of the category 0° by this way: <!> preserves all objects 



B. m 




(3.1) 



7 



of the category 0° and acts on its morphisms according formula (|3 - 1 1> with s* = 
sb- Of course, two different system of bijections Si — {sf B : B — ► B \ B E ObO } 
and S 2 = {sf.s : B -» B \ B E ObO } which fulfill conditions Bl) and B2) can 
provide by formula (|3.1|) the same action on homomorphisms and, so, they will 
provide the same strongly stable automorphism of the category 0°. 

4 Automorphic equivalence of one-sorted alge- 
bras. 

In this Section we assume that there is a strongly stable automorphisms $ of 
the category 0°. It fulfills condition A2) and A3) with the system of bijections 

5 = {s% : B -> B | B e Ob6 }, which fulfills conditions Bl) and B2). Then 
we have a system of words 2U (S) = {w^ (x) | co E f2} which fulfills conditions 
Opl) and Op2) with a B = s B . As above, u>* H is an operation induced on H by 
the word (x) (H E 0) and H* is the algebra which has same domain as the 
algebra H and the operations {co* H | ui E 51}. By Proposition HOI H* E O. 

Proposition 4.1. Let B E Ob©°, H E © and T C B 2 . If T is an H -closed 
congruence, then cr^T is an H* -closed congruence. 

Proof. We shall consider the diagram 

B B 

I V> <p i ■ 

H* H 

If ip e Rom(B,H) then, ip E Horn (B*,H*), a B G Horn (B, B*), so ipa B £ 
Hom(B,H*). If ip S Hom( J B, J ff*) then ipa^ 1 E Horn (B*,H*). W(S) fulfills 
conditions Opl) and Op2), so we can use Corollary ^ from Proposition HOI 
and conclude that, ipcr^ 1 E Hom(B,H). 

If T is a iJ-closed congruence, then p| kerp = T. If cp E Horn (B, H) and 

v eT' H 

ker ip z> T, then ^<tb 6 Hom(i?,fP) and ker ipo~B = u B keiip Z) a B T. So 
p| ker^C p| kerpa B =a B 1 T. m 

Remark 4.1. Similar we can prove that if T C 5 2 and T is a _ff "-closed 
congruence, then cr^T is a _ff-closed congruence. 

Theorem 4.1. Automorphism provides the automorphic equivalence of 
algebras H and H* in the variety O. 

Proof. For every B E ObO we take the monotone bijections Clji (B) 9 
T -> o-^T E Cl H * (B). And now we need to prove that if B U B 2 E ObO , 
^,^2 E Horn (Bi, B 2 ), T E Cl H (B 2 ), r : B 2 -> B 2 /T and r : B 2 -> B 2 ja B \T 
are natural homomorphisms and 

T/i x = r/i 2) (4.1) 
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then 

r$" x Oh) = r*" 1 ( M2 ) • (4.2) 

We denote Oi = ob 1 ( i = 1, 2). From 1)4. If) we have (/h<7i (6) , W) 6 ^ f° r 
every 6 £ fl, (a^^ai (&) , c^ 1 /^ (b)) = ( Ml ) (6) , S" 1 (/i 2 ) (&)) £ X T . 
Therefore |g2J| is fulfilled. ■ 

5 Automorphic equivalence and geometric equiv- 
alence. 

Theorem 5.1. Let the algebras Hi and Hi belongs to the variety 0. They 
are automorphically equivalent in if and only if the algebra H\ geometrically 
equivalent to the algebra H%, where H£ is an algebra which has the same do- 
main as the algebra Hi and its operations are induced by some system of words 
\vJuj (x) I oj £ ft}, which fulfills conditions Opl) and Op2). 

Proof. Let an automorphism W : 0° — > 0° provide the automorphic equiva- 
lence of the algebras Hi and Hi- By |PZI Theorem 2] "J" can be decomposed: 

= T$, where T is an inner automorphism of 0° and $ is a strongly sta- 
ble one. S = {s* | £> £ ObO } is a system of bijections described in 
conditions A2) and A3). So the system S fulfills the conditions Bl) and B2). 
We have the system of words 2U (S) = {w u (x) oj £ ft}. Let H% be an algebra 
which has the same domain as the algebra H2 and its operations are induced 
by the system W(S). By Theorem 14.11 $ _1 provides the automorphic equiv- 
alence of the algebras Hi and iJJ. Hence (see Introduction), an automorphism 
A = $ _1 T$ = $ _1 \I r provides the automorphic equivalence of algebras H\ and 
H%. But, A is an inner automorphism (see Introduction), hence Hi and H£ are 
geometrically equivalent. 

Let us have a system of words W = {w u (x) \ oj £ ft}, which fulfills con- 
ditions Opl) and Op2) and Hi is geometrically equivalent to H^ (_ff| is the 
algebra with the same domain as the algebra Hi and its operations are in- 
duced by {wuj (x) I oj £ 51}). By Proposition 13.31 the system of bijections 

6 (W) = {a B : B -> B | B £ Ob0 } fulfills conditions Bl) and B2), where a B 
is an isomorphism which is described in condition Op2). We can consider the 
system of words 2U (6 (W)) and the automorphism $ (6 (W)) = $ which acts 
on morphisms of the category 0° by bijections {as : B — > B \ B £ Ob0 }. By 
Proposition 13711 20 (6 (W)) = W, so, by Theorem 14.11 the automorphism 

provides the automorphic equivalence of the algebras Hi and But 
automorphic equivalence is a symmetric and transitive relation. ■ 
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